Maximal set

Results: 92



#Item
61Clique / Interval graph / Independent set / Claw-free graph / Matching / Cograph / Path decomposition / Maximal independent set / Graph theory / NP-complete problems / Graph operations

Interval Scheduling and Colorful Independent Sets Ren´e van Bevern1,∗ , Matthias Mnich2 , Rolf Niedermeier1 , and Mathias Weller1,† 1 Institut f¨

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2012-11-07 08:24:33
62Clique / Cograph / K-tree / Matching / Maximal independent set / Clique-sum / Graph theory / Graph operations / NP-complete problems

Image and Vision Computing–922 Contents lists available at ScienceDirect Image and Vision Computing journal homepage: www.elsevier.com/locate/imavis

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:14:18
63Mathematical logic / Binary relation / Transitive relation / Transitive set / Transitive closure / Maximal element / Preference / Transitivity / Structure / Mathematics / Order theory / Mathematical structures

Rationalizability of Choice Functions on General Domains Without Full Transitivity∗ Walter Bossert ´ D´epartement de Sciences Economiques and C.R.D.E.

Add to Reading List

Source URL: cis.ier.hit-u.ac.jp

Language: English - Date: 2014-07-01 09:03:00
64Chordal graph / Clique / Maximal independent set / Split graph / Tree decomposition / Cograph / Independent set / Neighbourhood / Clique-sum / Graph theory / Graph operations / NP-complete problems

Independent Set in P5-Free Graphs in Polynomial Time Daniel Lokshtanov∗ Martin Vatshelle∗ Yngve Villanger∗

Add to Reading List

Source URL: www.ii.uib.no

Language: English - Date: 2013-10-25 09:59:52
65Algebraic topology / Chordal graph / Clique complex / Graph / Vietoris–Rips complex / CW complex / Induced path / Maximal independent set / Simplicial complex / Graph theory / Mathematics / Topology

Algorithmic complexity of finding cross-cycles in flag complexes Michal Adamaszek, Juraj Stacho University of Warwick, UK Centre for Discrete Mathematics and its Applications (DIMAP)

Add to Reading List

Source URL: www.mimuw.edu.pl

Language: English - Date: 2015-03-23 03:34:03
66Abstraction / Partially ordered set / Maximal element / Antichain / Tree / Maxima and minima / Greatest element / Lattice / Ordinal optimization / Order theory / Mathematics / Structure

Pictures from Mongolia∗ Extracting the Top Elements from a Partially Ordered Set Paolo Boldi† Flavio Chierichetti‡

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2008-01-15 09:07:00
67NP-complete problems / Graph operations / Clique problem / Clique / Independent set / Matching / Networks / Maximal independent set / Cograph / Graph theory / Theoretical computer science / Mathematics

LNCSA Continuous-Based Approach for Partial Clique Enumeration

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:12:13
68

Hinweise zur Handhabung des HD2-Sets, bitte beachten! Vielen Dank, dass Sie sich für das HD2-Set entschieden haben, nachfolgend finden Sie wichtige Informationen um das Set mit der maximal möglichen Genauigkeit verwen

Add to Reading List

Source URL: www.imko.de

Language: German - Date: 2014-03-11 10:37:58
    69Preference / Welfare economics / Utility / Core / Consumer choice / Contour set / Income–consumption curve / Maximal element / Affect / Microeconomics / Consumer theory / Economics

    Fairness and well-being measurement∗ Marc Fleurbaey† Fran¸cois Maniquet‡ March 2014; preliminary and incomplete

    Add to Reading List

    Source URL: federation.ens.fr

    Language: English - Date: 2015-03-24 06:18:07
    70NP-complete problems / Clique / Matching / Maximal independent set / Independent set / Circuit complexity / Path decomposition / Bipartite dimension / Graph theory / Theoretical computer science / Mathematics

    Clique Problem, Cutting Plane Proofs and Communication Complexity✩ Stasys Jukna Institute of Computer Science, University of Frankfurt, Frankfurt a.M., Germany Institute of Mathematics and Informatics, Vilnius Universi

    Add to Reading List

    Source URL: lovelace.thi.informatik.uni-frankfurt.de

    Language: English - Date: 2012-06-27 11:58:26
    UPDATE